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(54) A method of increasing tiie capacity and addressing rate of an ultrasonic location system 

(57) An ultrasonic location system for indoor envi- 
ronments, enabling the determination with high accu- 
racy of the positions and orientations of objects to be 
tracked, wherein transmitting units (20, 22, 24) on the 
objects to be tracked transmit encoded ultrasonic 
pulses which are detected by receiver units (12 to 18) 
located by known positions around a room, and the 
receiver units are adapted to detect times-of -flight of the 
ultrasonic pulses in conjunction with decoding of the 
pulses to identify which time-of-flight applies to each 
transmitting unit. 
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Description 

Background to the invention 

[0001] This invention concerns ultrasonic location 

systems. 

Field of invention 

[0002] An ultrasonic location system has been pro- 
posed for indoor environments. The system is able to 
determine the positions and orientations of objects with 
a high degree of accuracy by measuring the times-of- 
f light of ultrasonic pulses emitted by transmitters placed 
on the objects to be tracked, and detected by receivers 
placed at known points around the room in which they 
are located. Since the speed of sound in air can be 
found from measurement of the air temperature in the 
room, distances from a transmitter to the receivers can 
be determined, and a process called trilateration is used 
to calculate the 3D position of the transmitter (and 
hence the object) from the receiver positions and the 
computed distances. 

[0003] The transmitter and receiver must by syn- 
chronised, so that pulse times-of-flight can be meas- 
ured accurately To achieve this synchronisation, each 
ultrasonic transmitter unit also has a unique address 
and a bidirectional radio link to a central controller. The 
central controller periodically polls each ultrasonic 
transmitter by sending an addressing message across 
the radio link, causing the addressed transmitter to emit 
an ultrasonic pulse. Simultaneously the central control- 
ler resets the time-of-flight counters on the receiver 
units via a wired network. Since the time-of-flight of the 
radio signal is insignificant, the ultrasonic pulse will be 
emitted at practically the same moment that the time-of- 
flight counters are reset. 

[0004] In a preferred system the ultrasonic signal 
currently used for distance measurements is a single, 
short (< 1 ms) pulse, and identification of the source of 
each ultrasonic pulse is achieved by ensuring that only 
one transmitter will be triggered to emit an ultrasonic 
signal within a given period of time, called a timeslot. 
Where a system includes a central controller whose 
radio transmissions extend over several rooms, each 
with its own receiver matrix and containing some of the 
transmitters, ultrasonic signals can be correctly 
ascribed to transmitters (which can move between the 
rooms) by triggering only one of the transmitters known 
to be located in each of the rooms in each timeslot. 
[0005] The length of time selected for each timeslot, 
is the time required for the reverberation associated with 
an ultrasonic pulse to die down within a room within 
which the measurements are to be taken. Typically this 
period is of the order of 20ms. Each timeslot starts 
when a transmitter is triggered. During each timeslot, 
only the pulse from that transmitter can reach receivers 
in a room, and since the central controller knows which 



transmitter was triggered, the pulse information gath- 
ered by receivers can be ascribed to the correct trans- 
mitter. However with a timeslot length of 20ms, such a 
system is limited to a maximum of 50 transmitter 

5 addresses, and therefore position updates per second. 
[0006] It is an object of the present invention to pro- 
vide an improved location system in which information 
transmitted in the ultrasonic channel can be used to 
identify the transmitter which has emitted an ultrasound 

10 pulse received by one or more receivers. 

[0007] It is a further object to provide an enhanced 
transmitter identification system in which a greater 
number of transmitters in an environment can be trig- 
gered and monitored per second, than in systems pro- 

15 posed to date. 

Summary of the invention 

[0008] According to one aspect of the present 
20 invention, the ultrasound signal emitted by each trans- 
mitter when triggered, is encoded with a unique identity 
and the receivers are provided with decoding means to 
determine the identity of the transmitter from which 
each ultrasound pulse has been received. 
25 [0009] In one embodiment of this aspect of the 
invention each ultrasound signal emitted by a transmit- 
ter has added thereto identification data which can be 
decoded by the receivers. 

[0010] However, efficient ultrasonic transducers 
30 have limited bandwidth, and data can therefore only be 
sent from the transmitters at a relatively low rate. Addi- 
tionally the large number of reflections caused by flat 
surfaces in indoor environments (such as walls, furni- 
ture, etc.) can result in frequent inter-symbol interfer- 
35 ence in any ultrasonic data stream received by the 
receivers. 

[0011] Furthermore in a system involving a large 
number of transmitters, the identification address space 
would have to be large (perhaps 48 bits or more), and 

40 the time taken to transmit each address over the ultra- 
sonic channel could therefore be significant. Thus while 
full identification is possible in such a system, the rate at 
which distance-measurement pulses can be emitted by 
the transmitters where a large number of transmitters is 

45 involved, can become reduced, capping the rate at 
which they can be located and monitored by such a sys- 
tem. 

[0012] By reducing the identification data to be 
transmitted so as to identify the source of an ultrasonic 

50 transmission, using information within the transmitted 
signal, the smaller amount of transmitter address infor- 
mation can be transmitted via the ultrasonic channel 
without so significantly affecting the rate at which the 
ultrasonic transmitters can be triggered. However by 

55 reducing the identification data, it may not reliably iden- 
tify the source. 

[0013] According to another aspect of the present 
invention and so as to overcome the disadvantage 
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linked to the reduced ID data approach, in an ultrasonic 
location system in which there is an ultrasonic transmis- 
sion channel, address information to be transmitted 
using ultrasound is encoded so as to enable a plurality 
of transmitters to be permitted to emit ultrasound pulses 5 
during the same timeslot to permit a corresponding plu- 
rality of different transmitter locations to be determined 
within that timeslot. 

[001 4] In accordance with a preferred feature of the 
invention therefore, at the beginning of each new times- 
lot, N different transmitter addresses are selected by the 
controller and transmitted so as to enable each of the N 
transmitters to ascertain which of N different encoding 
techniques is to be used by it when transmitting its ultra- 
sound signal in the timeslot. 

[0015] The encoding may for example be achieved 
by pulse shaping or pulse position modulation. However 
other encoding schemes may be employed. 
[0016] In one embodiment up to four bits of 
addressing information may be encoded within an ultra- 
sonic pulse. In such a system each timeslot can be used 
by 16 transmitters, each of which can emit a differently 
encoded ultrasonic signal. 

[0017] In a location system as aforesaid which 
includes a central controller, the latter may be provided 
with information as to which transmitter is using a partic- 
ular encoding and receivers can uniquely ascribe 
incoming pulses to different transmitters accordingly 
[0018] The location rate of such a system can 
therefore be increased sixteen fold to a system in which 
unencoded ultrasound pulses are used. Thus in the 
example given, where the previous maximum number of 
updates was 50, the system could now address 16x50 
= 800 transmitters per second, and likewise 800 
updates per second. 

[001 9] If encoding using pulse shaping is employed, 
each receiver may be adapted to identify pulse shape to 
enable each transmitted pulse to be identified as to the 
originating transmitter. 

[0020] According to a preferred arrangement, in a 
system in which there are more than 1 6 transmitters to 
be triggered, and which incorporates a central control- 
ler, the latter can be adapted to command different 
groups of transmitters to use different particular pulse 
encoding techniques during each timeslot. This is most 
simply achieved by incorporating pulse encoding infor- 
mation in an addressing message sent to all transmit- 
ters, so that each transmitter is allocated a particular 
pulse encoding technique by the central controller at the 
beginning of each timeslot. 

[0021 ] In such a system in which there are 1 6 differ- 
ent pulse encoding possibilities, the radio message sent 
at the start of each timeslot will typically contain the 
addresses of 16 of the transmitters, and in the transmis- 
sion each address is allocated one of the 16 pulse 
encodings to be employed. In such a system when a 
transmitter detects an addressing message containing 
its unique address, it is also able to determine the asso- 



ciated pulse encoding to be employed, and emits an 
appropriately encoded ultrasound pulse. 
[0022] In a particularly preferred arrangement, the 
encoding technique to be used by each transmitter may 
for example be identified by virtue of the position of the 
address for that transmitter within the list of addresses. 
[0023] Alternatively the transmitter addressing 
message may contain extra bits of data which are linked 
to each address, to instruct the addressed transmitter 
as to the pulse encoding technique to use. 
[0024] The invention will now be described by way 
of example, with reference to the accompanying draw- 
ings, in which: 

Figure 1 illustrates an improved location system 
with an explicit address-encoding link; 

Figure 2 is a block schematic diagram of a central 
controller shown in Figure 1 ; 

Figure 3 is a block schematic diagram applicable to 
each of three transmitters shown in Figure 1 ; and 

Figure 4 is a block schematic diagram of each of 
four ultrasound receivers shown in Figure 1 . 

[0025] In the system shown in Figure 1 , a central 
controller is denoted by reference numeral 10 and a 
series of receivers 12, 14, 16 and 18 are shown hard 
wired to the central controller. 

[0026] The central controller 10 serves to transmit 
radio trigger signals to each of a large number of trans- 
mitter units within the environment controlled by the 
controller 1 0. Each trigger signal is intended to reset the 
time counting registers in the receivers 12, 14 etc, and 
to cause selected transmitters within the region control- 
led by the controller 1 0 each to emit a uniquely encoded 
short 1ms ultrasonic burst of ultrasound. The latter is 
received by some of the ultrasonic receivers 12, 14, 16 
etc and the time delay between the triggering of the 
ultrasonic transmissions and the receipt of the transmit- 
ted pulses by the receivers is given by the number in the 
register in each receiver at the time when each ultra- 
sonic pulse is received by the receiver. To this end upon 
the receipt of an incoming ultrasonic pulse the numeri- 
cal value in the counter is associated with the decoded 
identification for the received pulse and stored so as to 
be available to the central controller upon being called 
for. 

[0027] The higher the number associated with each 
transmitter identification, the longer the time taken for 
the ultrasonic pulse to transit from that transmitter to the 
receiver, and therefore the longer the distance from that 
transmitter to the receiver. 

[0028] In one arrangement at the beginning of a 
timeslot, a series of sixteen different encoding instruc- 
tions are first simultaneously sent to 16 transmitter 
addresses. The transmitters are triggered and each 
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transmitter utilises one of the 1 6 differing encoding tech- 
niques. 

[0029] To reduce the amount of data to be transmit- 
ted at the beginning of the timeslot, the encoding tech- 
nique to be utilised by each address, may simply be s 
determined by its position in the list of addresses trans- 
mitted, so that if a transmitter address is fifth in the 
sequence of addresses, that transmitter uses the fifth of 
sixteen different encoding techniques stored in a mem- 
ory in the transmitter. io 
[0030] Alternatively for example each of the 
addresses of 16 of the transmitters are transmitted in 
sequence at the beginning of a timeslot and encoding 
instructions are added to each address, indicating to the 
addressed transmitter the encoding technique to be uti- is 
lised by it when it emits its ultrasonic signal. 
[0031] In any case the transmitter encoding tech- 
nique used simply indicates a relationship (mapping) 
between a transmitter identification and a particular 
pulse coding. These relationships constitute a mathe- 20 
matical object which is stored to enable either one value 
of each stored pair (transmitter identification and cod- 
ing) to be determined from the other. 
[0032] The information transmitted at the beginning 
of a timeslot is shown at 26 in the lower part of the draw- 25 
ing. In this particular case it is assumed that an addi- 
tional piece of information will be transmitted at the end 
of each transmitter address, and the information trans- 
mitted by the central controller therefore comprises in 
each case the transmitter ID such as 00.. .01 followed by 30 
the pulse encoding information which for the sake or 
argument may be the binary code of the numerals 1 , 2, 
3 etc up to 1 6, each identifying a different type of encod- 
ing all 16 of which are stored in each transmitter to be 
available for use as instructed and all 16 of which are 35 
stored in and available to the receivers to allow identifi- 
cation and decoding of received ultrasonic signals. 
[0033] The invention requires each transmitter to 
include an encoding device (not shown) so that the 
ultrasound signal transmitted by the transmitter is 40 
encoded in a particular way according to the encoding 
information instructed for use by that transmitter, at the 
beginning of the timeslot as described. 
[0034] It is to be noted that the encoding technique 
is only unique to that particular transmitter for the times- 45 
lot in which the transmitter is triggered. Whilst the same 
encoding technique could be instructed for the same 
transmitter if it is to be triggered in each of a sequence 
of timeslots, it is just as likely that different encoding 
techniques will be instructed for that transmitter during so 
subsequent timeslots in the sequence. 
[0035] In a refinement of the system described, the 
sequence of different encodings 1 to 16 may be 
instructed to occur at 1 6 different intervals of time during 
each 20ms timeslot, so that there is at least 20ms 55 
before the same encoding instruction is utilised in a sub- 
sequent timeslot by the same or another ultrasound 
transmitter. 



[0036] By incorporating a large number of different 
encodings such as 1 6 encodings within the same times- 
lot, that number of different transmitters can be trig- 
gered within the timeslot so as to each emit its own 
uniquely encoded ultrasound signal, and if each 
receiver is programmed so as to identify when each of 
the differently encoded ultrasound signals is first 
received by it, the system can make distance computa- 
tions on the ultrasound signals received in the timeslot, 
and relate thereto different transmitters. 
[0037] Each receiver may need to be more complex 
than those proposed for previous systems of this nature, 
in that each receiver needs to have a decoding circuit 
associated therewith for distinguishing between the dif- 
ferently coded ultrasound signals, and circuit means to 
enable the numerical value in the incrementing register 
to be recorded in different memories (or memory loca- 
tions) as each differently encoded ultrasound signal is 
received, thereby to enable the time delays to be accu- 
rately computed for each differently encoded ultrasound 
signal received by the receiver. 
[0038] Where the central controller 1 0 triggers each 
of the 1 6 different transmitters at 1 6 different points dur- 
ing a 20ms timeslot, the trigger signal associated with 
each different transmitter address must be relayed to 
the receivers so as to enable the then current number in 
the incrementing receiver register at the beginning of 
each trigger signal to be noted and to enable that value 
to be related to the later higher number (if any) which is 
identified as coinciding with the arrival of the corre- 
spondingly encoded ultrasound signal from the trig- 
gered transmitter. The time for the ultrasound signal to 
transit from the transmitter to the receiver is then deter- 
mined by subtracting the lower register value from the 
higher register value for that particular encoding. 
[0039] Referring now to Figures 2 to 4 a timing 
mechanism 28 periodically sends a start-of-timeslot sig- 
nal to a computing means 30 in the central controller 
and a set of receivers. Upon receipt of the timing signal, 
the computing means 30 selects n transmitters to be 
located, and allocates one of n encodings to each. The 
(transmitter, encoding) mapping is stored in a memory 
33, and is passed to a message generator 34. The mes- 
sage generator 34 assembles the encoding into a data 
stream, which is then transmitted by a radio transmitter 
36. 

[0040] A radio receiver 38 in Figure 3 on each trans- 
mitter unit detects the data stream sent by the central 
controller. The data is examined by decoding logic and 
an address comparator 40 to determine whether the 
message instructs that particular transmitter to send an 
ultrasonic signal in that timeslot (see main document). If 
the message does instruct that transmitter to send an 
ultrasonic signal, the decoding logic 40 determines 
which pulse encoding is to be used by that transmitter, 
and passes this information to a pulse generator 42. 
The pulse generator 42 constructs a suitably encoded 
pulse that is emitted by one or more ultrasonic transduc- 



4 



7 

ers 44. 

[0041] As depicted in Figure 4, receivers have an 
on-board counter 46 that is reset by the start-of-timeslot 
signal generated by the timing means 28 of the central 
controller. An ultrasonic detector 48 on each receiver s 
picks up any signals that reach the receiver from trans- 
mitters, and passes those signals through signal 
processing circuitry 50 to pulse identification circuitry 
52. If the pulse identification circuitry 52 matches the 
incoming signal with one of the n pulse encodings used io 
by the location system, it stores the current value of the 
counter in a memory cell (54, 56,. .58) associated with 
that encoding. Only the first receipt of a pulse with a par- 
ticular encoding within a timeslot is noted, to ensure that 
times-of-flights of reflected signals are not recorded. is 
[0042] When the computing means 30 (Figure 2) 
determines that the period for ultrasonic measurements 
is over, it polls the receivers via its network controller 32. 
Timing results stored in the memories of each receiver 
are passed to the central controller 30 via the network 20 
controllers 60 (see Figure 4) on each receiver, as are 
the memory cell numbers associated with each timing 
result. The computing means 30 then identifies the 
transmitter that generated the pulse corresponding to 
each result by matching the memory cell number of 25 
each timing result with the (transmitter, encoding) 
information stored in the memory 33. 
[0043] The central controller can therefore deter- 
mine the time-of-f light of the ultrasonic pulses from each 
transmitter to the receivers that detected those signals, 30 
and can then calculate the position of the transmitter 
using the known receiver positions and the speed of 
sound in air. The timing means 28 then generates 
another start-of-timeslot signal, and the cycle begins 
again. 35 
[0044] The above description (together with Figures 
2, 3 and 4) outlines an arrangement in which all trans- 
mitters send their encoded pulses simultaneously at the 
start of the timeslot. 

[0045] The description also illustrates the case in 40 
which the receivers are polled by the central controller 
at the end of each timeslot to retrieve any 
(encoding.time) pairs they may have stored. The cen- 
tral controller then matches its table of 
(transmitter.encoding) values with these readings to 45 
determine the pulse times-of-flight from each transmit- 
ter. Alternatively however this matching process could 
be performed "on-the-f ly" by the receivers, if the central 
controller informs the receiver of the chosen 
( transmitter,encoding ) mapping information at the start so 
of each timeslot. 

[0046] Since several collocated transmitters may 
emit ultrasound in the same timeslot, there exists the 
possibility that several ultrasonic pulses may reach a 
receiver at approximately the same time, and that the 55 
receiver will thus detect overlapping pulses. If receivers 
cannot separate these overlapping pulses using signal 
processing techniques, they will not report times-of- 
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flight measurements for those pulses in that timeslot. 
Normally, however, this is not a problem; if the pulses 
are short, eg 1ms as above mentioned, most receivers 
will not detect overlapping pulses, because the distance 
from each receiver to each of the transmitters will, in 
almost all instances, be different. 

Claims 

1. An ultrasonic location system for determining the 
positions and orientations of objects by measuring 
the times-of-flight of ultrasonic pulses emitted by 
transmitter units placed on the objects to be 
tracked, and detected by receiver units synchro- 
nised with the transmitter units and placed at known 
points around a room in which they are located, 
wherein the ultrasound pulse emitted by each 
transmitter unit, when triggered, is encoded with a 
unique identity and the receiver units are provided 
with decoding means to determine the identity of 
the transmitter unit from which each ultrasound 
pulse has been received. 

2. A system according to claim 1 , wherein each ultra- 
sound signal emitted by a transmitter unit has 
added thereto identification data which can be 
decoded by the receiver units. 

3. A system according to claim 1 or claim 2, wherein 
the speed of sound in air is determined from meas- 
urement of the air temperature in the room to ena- 
ble distances from a transmitter unit to the receiver 
units to be determined, and a trilateration process 
is used to calculate the 3D position of the transmit- 
ter unit (and hence the object) from the receiver unit 
positions and the computed distances. 

4. A system according to any of claims 1 to 3, wherein, 
to achieve transmitter unit/receiver unit synchroni- 
sation, each ultrasonic transmitter unit is given a 
unique address and a bidirectional radio link to a 
central controller, and the central controller periodi- 
cally polls each ultrasonic transmitter unit by send- 
ing an addressing message across the radio link, 
causing the addressed transmitter unit to emit an 
ultrasonic pulse, whilst simultaneously the central 
controller resets time-of-flight counters on the 
receiver units via a wired network. 

5. A system according to any of claims 1 to 4, wherein 
the ultrasonic signal used for distance measure- 
ments is a single, short (< 1ms) pulse. 

6. An ultrasonic location system for determining the 
positions and orientations of objects by measuring 
the times-of-flight ultrasonic pulses emitted by 
transmitter units placed on the objects to be 
tracked, and detected by receiver units synchro- 
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nised with the transmitter units and placed at known 
points round a room in which they are located, 
wherein transmitter unit address information to be 
transmitted using ultrasound is encoded so as to 
enable a plurality of transmitter units to be permit- 5 
ted to emit ultrasound pulses during a common 
timeslot, whereby to permit a corresponding plural- 
ity of different transmitter unit locations to be deter- 
mined within that timeslot. 

10 

7. A system according to claim 6, wherein the speed 
of sound in air is determined from measurement of 
the air temperature in the room to enable distances 
from a transmitter unit to the receiver units to be 
determined, and a trilateration process is used to is 
calculate the 3D position of the transmitter unit (and 
hence the object) from the receiver unit positions 
and the computed distances. 

8. A system according to claim 6 or claim 7, wherein, 20 
to achieve transmitter unit/receiver unit synchroni- 
sation, each ultrasonic transmitter unit is given a 
unique address and a bidirectional radio link to a 
central controller, and the central controller periodi- 
cally polls each ultrasonic transmitter unit by send- 25 
ing an addressing message across the radio link, 
causing the addressed transmitter unit to emit an 
ultrasonic pulse, whilst simultaneously the central 
controller resets time-of-flight counters on the 
receiver units via a wired network. 30 

9. A system according to claim 8, wherein, at the 
beginning of each new timeslot, N different trans- 
mitter unit addresses are selected by the central 
controller and transmitted so as to enable each of 35 
the N transmitter units to ascertain which of N differ- 
ent encoding techniques is to be used by it when 
triggered to transmit its ultrasound signal during the 
timeslot. 

40 

10. A system according to any of claims 6 to 9, wherein 
the encoding is achieved by pulse shaping or pulse 
position modulation. 

11. A system according to any of claims 8 to 10, 45 
wherein the central controller is provided with infor- 
mation as to which transmitter unit is using a partic- 
ular encoding and receivers are able uniquely to 
ascribe incoming pulses to different transmitters 
accordingly so 

12. A system according to claim 10 or claim 11 when 
appendant to claim 10, wherein, when encoding 
using pulse shaping is employed, each receiver unit 

is adapted to identify pulse shape to enable each 55 
transmitted pulse to be identified with respect to the 
originating transmitter unit. 
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13. A system according to any of claims 6 to 12, 
wherein up to four bits of addressing information 
are encoded within an ultrasonic pulse, enabling 
each timeslot to be used by 16 transmitter units, 
each of which emits a differently encoded ultrasonic 
signal. 

14. A system according to any of claims 6 to 12, in 
which there are more than 1 6 transmitter units to be 
triggered, and the system incorporates a central 
controller, the latter being adapted to command dif- 
ferent groups of transmitter units to use different 
particular pulse encoding techniques durig each 
timeslot. 

15. A system according to claim 14, wherein the said 
command is achieved by incorporating pulse 
encoding information in an addressing message 
sent to all transmitter units, so that each transmitter 
is allocated a particular pulse encoding technique 
by the central controller at the beginning of each 
timeslot. 

16. A system according to claim 15, wherein, when 
there are N different pulse encoding possibilities, 
the addressing message sent at the start of each 
timeslot will typically contain the addresses of N of 
the transmitter units in the form of a list, and in the 
transmission each address is allocated one of the N 
pulse encodings to be employed, whereby when a 
transmitter unit subsequently detects an address- 
ing message containing its unique address, it is 
also able to determine the associated pulse encod- 
ing to be employed, and emits an appropriately 
encoded ultrasound pulse. 

1 7. A system according to claim 1 6, wherein the encod- 
ing technique to be used by each transmitter unit is 
identified by virtue of the position of the address for 
that transmitter unit within the list of addresses. 

18. A system according to claim 16, wherein the trans- 
mitter unit addressing message contains extra bits 
of data which are linked to each address, to instruct 
the addressed transmitter unit as to the pulse 
encoding technique to use. 

19. A system according to any of claims 8 to 16, 
wherein at the beginning of a particular timeslot, a 
timing signal is sent to the central controller to 
cause generation of address encodings for the 
transmitter units, and the transmitter unit encodings 
are stored in a memory and also passed to a mes- 
sage generator which assembles the codes into a 
data stream which is then sent to the transmitter 
units in which the encodings are stored ready for 
use of a particular encoding by each transmitter 
unit when that transmitter unit is triggered during 



EP1 022 583 A2 



6 



11 EP 1 022 583 A2 12 

that particular timeslot. 

20. A system according to claim 19, wherein each 
receiver unit incorporates decoding means storing 
the transmitter unit encodings, enabling each s 
receiver unit to distinguish between differently 
encoded ultrasonic signals received by that 
receiver unit. 

21. A system according to claim 19 or claim 20, io 
wherein the transmitter units are triggered by the 
central controller at different times during each par- 
ticular timeslot. 

22. A system according to any of claims 19 to 21, is 
wherein, at the end of a particular timeslot, the 
receiver units are polled by the central controller to 
retrieve the time-encoding pairs stored therein, and 

the central controller then matches these pairs with 
transmitter codings stored in memory in said con- 20 
troller in order to determine the ultrasonic pulse 
times-of-flight from each transmitter for each 
receiver. 

25 
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